Fast on-line B-spline interpolation
نویسندگان
چکیده
A computationally inexpensive algorithm for signal interpolation using B-spline functions is presented in this work. Speciically, the convolution between the B-spline coeecients and the B-spline function itself, widely acknowledged as the most costly aspect of B-spline interpolation, is reformulated such that it is directly amenable to implementation at a much lower computational cost (16.25% of the cost of direct evaluation).
منابع مشابه
INTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS
In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.
متن کاملPiecewise cubic interpolation of fuzzy data based on B-spline basis functions
In this paper fuzzy piecewise cubic interpolation is constructed for fuzzy data based on B-spline basis functions. We add two new additional conditions which guarantee uniqueness of fuzzy B-spline interpolation.Other conditions are imposed on the interpolation data to guarantee that the interpolation function to be a well-defined fuzzy function. Finally some examples are given to illustrate the...
متن کاملConvergence of Integro Quartic and Sextic B-Spline interpolation
In this paper, quadratic and sextic B-splines are used to construct an approximating function based on the integral values instead of the function values at the knots. This process due to the type of used B-splines (fourth order or sixth order), called integro quadratic or sextic spline interpolation. After introducing the integro quartic and sextic B-spline interpolation, their convergence is ...
متن کاملSOLVING INTEGRO-DIFFERENTIAL EQUATION BY USING B- SPLINE INTERPOLATION
In this paper a numerical technique based on the B-spline method is presented for the solution of Fredholm integro-differential equations. To illustrate the efficiency of the method some examples are introduced and the results are compared with the exact solution.
متن کاملSmoothing B-spline active contour for fast and robust image and video segmentation
This paper deals with fast image and video segmentation using active contours. Region based active contours using level-sets are powerful techniques for video segmentation but they suffer from large computational cost. A parametric active contour method based on B-Spline interpolation has been proposed in [1] to highly reduce the computational cost but this method is sensitive to noise. Here, w...
متن کامل